As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto. A probabilidade de um nodo se ligar a outro nodo é diretamente proporcional ao seu Grau. Deste modo as redes livres de escala são dominadas por um número relativamente pequeno de nós a que designamos de hubs. Estas redes são por norma mais resistentes a falhas acidentais mas vulneráveis a ataques coordenados.
Nestas redes a probabilidade de um nó ter k ligações decai quando k aumenta, segundo a lei de potência.

As redes de livre escala são bastante comuns e podem ser identificadas nos mais variados contextos tais como: World Wide Web, as redes biológicas, as redes sociais, redes metabolicas,... apesar da comunidade científica questionar estas reivindicações à medida que técnicas mais sofisticadas de análise de dados vão surgindo.